class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        int t1,t2;
        for(auto token:tokens){
            if(token[0]=='-'&&token!="-"||isdigit(token[0])) st.push(stoi(token));
            else{
                t1=st.top();
                st.pop();
                t2=st.top();
                st.pop();
                if(token=="+") st.push(t1+t2);
                else if(token=="-") st.push(t2-t1);
                else if(token=="*") st.push(t1*t2);
                else if(token=="/") st.push(t2/t1);
            }
        }
        return st.top();
    }
};